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TITLE 

Method and arrangement for registering and verifying fingerprint information , 
TECHNICAL FIELD 

5 The present application relates to a method and an arrangement for 
registering and verifying fingerprint information. 

BACKGROUND ART 

There are a great many fields within which it is necessary to verify the identity 
10 of a person, in other words to answer the question of whether a certain 
person is who he claims to be and is thus authorized to use a certain type of 
equipment. Examples of such equipment are automatic cash dispensers, 
access systems and various types of electronic equipment, for example 
mobile telephones and computers. 

15 

A conventional manner of carrying out verification is for the user to have a 
code or a password which he has to input in a verification procedure. If the 
code is correct, the user is considered to be authorized to use the equipment. 
However, it can be difficult for a user to remember a large number of different 

20 codes and passwords, for which reason alternative ways of verifying the 
authority and/or identity of a user are necessary. One such alternative 
method is to have a user register information relating to one or more of his 
fingerprints in a verification unit, the user then, in a verification procedure, 
placing the finger or fingers whose print is registered against a surface on the 

25 verification unit. The unit analyses whether the fingerprint corresponds to the 
necessary degree to the fingerprint whose information is stored and, if so, the 
fingerprint is considered verified, and the user is permitted to use the 
equipment in question. 

30 Identification by means of fingerprints has traditionally been used mostly 
within the field of crime prevention, where the question to be answered is not 
whether a fingerprint corresponds to another to the necessary degree. In that 
field, an attempt is instead made to establish a match with a specific 
fingerprint in an extensive register of fingerprints. This type of use of 

35 fingerprints does not involve the same great requirement for speed as a 
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verification procedure of the type described above. Speed is also highly 
desirable in the registering of fingerprint information for use in verification. 

Another important parameter, for both registering and verification of 
5 fingerprint information, is reliability. 

DISCLOSURE OF INVENTION 

The problem solved by the present invention is therefore that of providing an 
arrangement and a method affording rapid and reliable registering of 
10 fingerprint information, and of providing a corresponding arrangement and 
method for rapid and reliable verification of a fingerprint on the basis of 
previously registered fingerprint information. 

This problem is solved by means of a method for registering fingerprint 
15 information via a sensing surface A, in which a finger can be held against or 
over at least a part of the sensing surface A, which method comprises 
scanning part surfaces in the sensing surface A. During scanning of the part 
surfaces, it is checked whether the centre point, with its immediate 
surrounding area, of each scanned part surface is unique within the part 
20 surface. 

A number of centre points which, with their respective immediate surrounding 
areas, are unique in their respective part surfaces are registered, the 
respective immediate surrounding areas of the points and the respective part 
25 surfaces of the points also being registered. 

A certain number of the registered centre points with their immediate 
surrounding areas are suitably selected for further use, for example for 
verifying fingerprints. 

30 

The abovementioned problem is also solved by means of a method for 
verifying fingerprint information via a sensing surface A, against or over at 
least a part of which sensing surface A a finger can be held, in which 
verification is carried out on the basis of previously registered information 
35 relating to at least one fingerprint which is to be approved in the verification 
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method, and in which information has preferably been registered according to 
the registering method described above. 

The verification method according to the invention comprises a number of 
5 part surfaces with their respective centre points in the fingerprint whose 
information is stored being compared with corresponding part surfaces on the 
sensing surface A. If there is a point on a part surface on the sensing surface 
A which, with its immediate surrounding area, corresponds, on the basis of 
certain criteria, to the stored centre point, including the immediate 
10 surrounding area of the stored centre point in the corresponding stored part 
surface, the point with its part surface is approved. If a certain number of 
points with associated part surfaces have been approved, these are selected 
for a first step in further processing. 

15 This first step in further processing suitably comprises a number of the 
selected points and the part surfaces being analysed as a group, the mean 
value of the coordinates for the points in their respective part surfaces being 
calculated. The mean value calculated is seen as a point in each part 
surface, and a certain number of the points with their associated part 

20 surfaces are selected for a second step in further processing, the points 
which are selected being those points in the group which have the smallest 
distance to the mean value point in their respective part surface. This is done 
in order that an arrangement or a method according to the invention will be 
independent of translation of the print at the time of verification in relation to 

25 the position of the finger at the time of registering, translation being defined 
as right-angled displacements of the finger relative to the position of the 
finger at the time of registering. 

The invention also comprises a method for making it possible to be 
30 independent of rotation of the finger at the time of verification in relation to 
the position of the finger at the time of registering. This method will be 
described in greater detail below. 

The invention also comprises arrangements for use in the methods of the 
35 types mentioned above. 
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BRIEF DESCRIPTION OF DRAWINGS 

The invention will be described in greater detail below with reference to the 
appended drawings, in which 

Fig. 1 shows a rough block diagram of an arrangement according to the 
5 invention, 

Fig. 2 shows a basic diagram of the use according to the invention of a part 
surface on a sensor, 

Fig. 3 shows the principle of a calculation according to the invention, and 
Fig. 4 shows how a verification method according to the invention can be 
10 made insensitive to rotation. 

MODE(S) FOR CARRYING OUT THE INVENTION 

Fig. 1 shows a rough block diagram of an arrangement 100 according to the 
invention. The arrangement 100 comprises a central unit 110, a sensor 120, 
15 a power supply unit 130, and connections, shown by arrows, between the 
units. The central unit 110 suitably comprises control arrangements, a 
memory and at least one arithmetic logic unit (ALU). The control 
arrangements and the ALU together preferably consist of an integrated 
circuit, for example a microprocessor. 

20 

The power supply unit 130 is not of major interest in terms of the invention 
and will therefore not be described in greater detail. In brief, it can be stated 
that the power supply can be effected in a great many ways known to the 
expert, for example batteries, mains connection or solar cells, and can be 
25 integrated in the same housing as the rest of the arrangement 100 or 
separate. 

The sensor 120 has a sensing surface A, against or over at least a part of 
which sensing surface A a finger can be held during use of the arrangement. 

30 The sensor 120 comprises a number of sensor elements for scanning the 
sensing surface A. The sensor elements are preferably capacitive, but other 
types of sensor element can also be used according to the invention, for 
example resistive, optical or heat-sensitive elements. Another type of sensor 
which could be used in connection with the present invention is a pressure- 

35 sensitive sensor. 



.1. O iQ 'Qi ! M!-iO ,„ OE'ESOZ:: 



The number of sensor elements per unit area on the sensing surface A can 
be selected in a great many ways, depending on, for example, the type of 
sensor, and the desired speed, reliability and resolution. In a preferred 
embodiment of the invention, with capacitive sensor elements, roughly 200 
5 sensor elements are used per mm 2 , which corresponds to 144x144 points 
per cm 2 , which on a length scale can be expressed as 14 elements per 
millimetre. This number is to be considered as only an example, however, 
and the number of sensor elements per unit area can be either larger or 
smaller in other embodiments of the invention. However, the number of 
10 sensor elements preferably lies within the range 10-50 elements per 
millimetre. 

As mentioned above, the arrangement 100 is intended to be used for 
registering fingerprint information and for verifying fingerprint information on 
15 the basis of previously registered information relating to at least one 
fingerprint which is to be approved on verification. The previously registered 
information used for verifying fingerprints has preferably been registered by 
means of a method according to the invention. 

20 Below, a method of registering fingerprint information according to the 
invention will be described first, and then a method for verifying fingerprint 
information according to the invention will be described. These methods are 
implemented by means of an arrangement according to the invention. Both 
the description of registering and the description of verification below will be 

25 given with reference to Fig. 2. None of the parts in Fig. 2 is provided with an 
index, but parts which have been provided with an index in the text refer to 
corresponding unindexed parts in Fig. 2. 

In a method for registering fingerprint information according to the invention, 
30 the user places the finger whose information is to be registered against or 
over a part of the sensing surface A (shown in Fig. 2) on the sensor 120. The 
central unit 110 then initiates scanning of the sensing surface A of the sensor 
120, which is carried out by part surfaces A'i on the sensing surface A being 
scanned. The part surfaces A'i preferably overlap one another in a 
35 predetermined manner. The part surfaces A'i are suitably all of the same 
size, which can of course be varied in a great many different ways. However, 
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a suitable range for the size of the part surfaces A'i is 5-50% of the total 
sensor surface A, 10% of the total sensor surface having been found to be 
advantageous. 

5 During scanning of the part surfaces A'i, it is investigated, preferably in the 
central unit 110, whether the centre point Pi of the part surface, with its 
immediate surrounding area A"i, is unique within the part surface A'i. If so, 
the point Pi is approved and is registered together with its immediate 
surrounding area in the memory of the arrangement 100. The part surface A'i 
10 to which the centre point belongs is also registered. 

Scanning of the sensor surface A preferably continues until the central unit 
110 has found a certain predetermined first number of centre points Pi 
which, including their immediate surrounding areas A"i, are unique within 
15 their part surfaces A'i. When the predetermined first number of centre points 
Pi has been found and registered, registering of the finger is considered 
complete. 

An alternative way of carrying out the scanning is to scan the part surfaces 
20 A'i in a given pattern, data on the centre points Pi of all the part surfaces A'i 
being gathered and stored. When all the part surfaces A'i have been 
scanned, the central unit 110 selects a predetermined number of centre 
points Pi which best meet certain criteria with regard to the requirement that 
the centre point Pi is to be unique in its part surface A'i. 

25 

A further alternative way of carrying out the scanning, which can save 
memory space, is to store the predetermined number of centre points Pi in a 
table which is updated throughout the scanning process with the centre 
points which best meet the abovementioned criteria. 

30 

All the first number of stored centre points Pi can of course be used for 
verifying a finger, but, in a particularly preferred embodiment of the invention, 
the central unit 110 selects a second number of the registered centre points 
Pi with their respective immediate surrounding areas A"i for further use, the 
35 centre points Pi which are selected being those which best meet certain 
predetermined criteria. The exact sizes of the first and the second number of 



J! „0i O iiS "viil £?! H41 ,, O Ei! 2 O Ei: 



centre points are of course dimensioning parameters which are determined 
by the desired speed and reliability of the registering method, but it has been 
found to be advantageous if the first number lies within the range 10-100 
points, and the second number lies within the range 20-80% of the first 
5 number. In a particularly preferred embodiment, 24 and, respectively, 16 
points are used. 

A method for verifying fingerprint information according to the invention will 
be described below. The type of verification for which the invention is 
10 primarily intended is to check whether the fingerprint of a finger which is held 
against or over the sensing surface A of the sensor corresponds to a 
fingerprint whose information was registered previously. 

For verifying a fingerprint according to the invention, the user therefore 
15 places a finger against or over a part of the sensing surface A on the sensor 
120. The central unit 110 initiates scanning of the sensing surface A of the 
sensor 120, which is carried out by a number of part surfaces A' 2 on the 
sensing surface A being scanned. In terms of size and position on the 
sensing surface A, the scanned part surfaces A' 2 preferably correspond to 
20 the part surfaces used in the registering method described above, which 
means that each part surface A'i in the fingerprint data which is registered 
corresponds to a part surface A' 2 for verification. The part surfaces A' 2 which 
are analysed first in the verification method are those which correspond to 
the part surfaces A'i whose respective centre points Pi are registered. 

25 

If, when a part surface A 2 is scanned, it emerges that a point P 2 in the part 
surface A' 2> with its immediate surrounding area A" 2 , has, on the basis of 
certain criteria, sufficient similarity to the centre point Pi and its immediate 
surrounding area A"i in the corresponding registered part surface A'i, the 

30 point P 2 is approved provisionally, and its coordinates in relation to the part 
surface A' 2 are stored in the memory of the arrangement 100. The coordinate 
system used is suitably an orthogonal x-y system in each part surface A' 2 
with the origin in the centre of the part surface. If more than one point P 2 in a 
part surface A' 2 meets said criteria, the point P 2 which best meets the criteria 

35 is selected. 



If a certain number of points P 2 have been approved and stored for the finger 
which is held against the sensing surface A, these points are selected for a 
first step in further processing. 

5 In a possible verification method, the first step in the further processing quite 
simply comprises the fingerprint being considered verified, in other words the 
fingerprint which is held against or over the sensing surface A is considered 
to be identical with the fingerprint whose information is registered, if the 
number of approved points P 2 exceeds a certain predetermined number. If 
10 greater reliability in verification is desired, however, the first step in the further 
processing can suitably also comprise the following, which is described with 
reference to Fig. 3. 

The stored points P 2 are analysed as a group, and the mean value of the 
15 coordinates (x m ,y m ) for all the points P 2 is calculated, analysis and calculation 
suitably being carried out in the central unit 110. The calculation therefore 
provides a coordinate pair (x m ,y m ) which can be seen as a point in each part 
surface A' 2 . The points P 2 in the group are then arranged in a list, starting 
from the absolute value of the distance d between the coordinates (x 2 ,y 2 ) of a 
20 point and the calculated mean value point (x m ,y m ). The distance d in a part 
surface A' 2 is illustrated diagrammatically in Fig. 3. 

A certain number of the points highest on the list are then selected for a 
second step in further processing. If appropriate, this second step can quite 

25 simply comprise the fingerprint being considered verified, in other words the 
fingerprint which is held against or over the sensing surface A is considered 
to be identical with the fingerprint whose information is stored, if a sufficient 
number of points have an absolute value d below a certain value. If greater 
reliability in verification is desired, however, the second step in the further 

30 processing can suitably comprise the following: 

The mean value of the coordinates (x 2 ,y 2 ) of the selected points is calculated, 
and the absolute value of the distance between this mean value point and the 
coordinates (x 2 ,y 2 ) of each selected point is analysed. If a certain number of 
35 points P 2 have a distance to the mean value point with an absolute value 
which is below a certain limit value, the fingerprint is considered verified, in 
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other words the fingerprint which is held against or over the sensing surface 
A is considered to be identical with the fingerprint whose information is 
registered. 

5 The numbers of points required in the various steps of the verification method 
are of course, in the same way as with the numbers in the registering 
method, dimensioning parameters which are selected on the basis of the 
combination of speed and reliability desired in the arrangement. By way of 
example, however, it may be mentioned that the number of points selected 

10 for a first step in further processing during verification can suitably 
correspond to the number of points selected in the final step of registering, in 
the present case, in other words, 16 points. The number of points selected 
for a second step in further processing in verification suitably lies within the 
range 20-60% of the number of points selected for the first step, preferably 

15 50%, in the present case, therefore, 8 points. 

The verification method described above means that good results are 
obtained even if, during a verification procedure, a user holds his finger 
displaced at right angles in the lateral or longitudinal direction in relation to 

20 the position the finger was in at the time of registering. As the user may also, 
at the time of verification, hold his finger in a rotated position in relation to the 
position the finger was in at the time of registering, the invention comprises 
means and a method to make it possible to carry out verification with good 
results even in such cases. This will be described below with reference to 

25 Fig. 4. 

In order that the verification will be insensitive to rotation of the finger, 
scanning and comparison are carried out according to the above description, 
in other words part surfaces A' 2 on the sensing surface are scanned. These 

30 part surfaces A' 2 are compared with corresponding part surfaces A'i in the 
registered fingerprint with regard to centre points and the immediate 
surrounding areas of the centre points. In order to achieve rotation- 
insensitivity, however, each part surface A' 2 is displaced into a number of 
different angular positions a around an imaginary vertical line L on the 

35 sensing surface A before it is compared with the corresponding part surface 
A'l Comparison is then carried out with the part surfaces A' 2 in each of these 
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angular positions. If, in one and the same angular position, said number of 
points P 2 have sufficient similarity, on the basis of the abovementioned 
criteria, to their corresponding registered part surfaces A'i, these centre 
points P 2 are selected for a first step in further processing, according to the 
5 description above. 

In the same way as described above, the scanning over the sensing surface 
A of the sensor 120 is controlled by the central unit 110 of the arrangement 
100 in the rotation-insensitive case also. The different angular positions a are 
10 achieved by information about the finger which is held against the sensing 
surface A being stored in the memory 1 10 of the arrangement in the angular 
position in which the user holds the finger, after which rotation of the stored 
information takes place before comparison is carried out. 

15 The number of angular positions into which the part surfaces A' 2 are 
displaced can in principle be arbitrary, but the number of angular positions 
preferably lies within the range 10-100, and 16 angular positions can 
advantageously be used. The locations of the angular positions can in 
principle be selected freely, but, in a preferred embodiment, an odd number 

20 of angles a is selected around an imaginary centre line L on the sensing 
surface A, with one angular position which corresponds to a=0, and an even 
number of angular positions of the same magnitude on each side of the 
centre line. 

25 The invention is not limited to the embodiments described above but can be 
varied freely within the scope of the patent claims below. 



110222 USN 
2000-08-23 



CLAIMS 

1. Method for registering fingerprint information via a sensing 
surface A, against or over at least a part of which sensing surface A a finger 
can be held, characterized in that the method comprises: 

scanning part surfaces A\ in the sensing surface A, 
checking whether the centre point P^, with its immediate surrounding 
area A"i, of each part surface A'i scanned is unique within the part 
surface A'i, 

a first number of centre points Pi which, with their respective 
immediate surrounding areas A"i, are unique in their respective part 
surfaces AS being registered, the respective immediate surrounding 
areas A"i of the points and the respective part surfaces A'i of the 
points also being registered. 

2. Method according to claim 1, according to which a certain 
second number of the registered centre points P 1t with their immediate 
surrounding areas A"i, are selected for further use. 

20 3. Method for verifying fingerprint information via a sensing surface 

A, against or over at least a part of which sensing surface A a finger can be 
held, in which verification is carried out on the basis of previously registered 
information relating to at least one fingerprint which is to be approved in the 
verification method, which information has preferably been registered 
25 according to the method in claim ^characterized in that the method 
comprises the following: 

a number of part surfaces A'i with their respective centre points Pi in 
the fingerprint whose information is registered are compared with 
corresponding part surfaces A' 2 on the sensing surface A, 
30 - if there is a point P 2 on a part surface A' 2 on the sensing surface 
which, with its immediate surrounding area A" 2 , corresponds, on the 
basis of certain criteria, to the registered centre point Pi, including the 
immediate surrounding area A"i of the stored centre point in the 
corresponding stored part surface A'i, the point P 2 with its part surface 
35 A' 2 is approved, 
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if a certain number of points P 2 with associated part surfaces A' 2 have 
been approved, these are selected for a first step in a further 
processing. 

5 4. Method according to claim 3, also comprising information about 

the part surfaces A' 2 , for comparison with the part surfaces A'i, being 
displaced into a predetermined number of angular positions, comparison 
being carried out with the part surfaces A' 2 in each of said angular positions, 
and, if said number of points P 2 of part surfaces A' 2 satisfy said conditions in 
10 one and the same angular position, these points P 2 being selected for the 
first step in the further processing. 

5. Method for verifying fingerprints according to claim 3 or 4, 
according to which the first step in the further processing of the selected 

15 points P 2 with their respective part surfaces A 2 comprises a number of the 
selected points P 2 and the part surfaces A 2 being analysed as a group as 
follows: 

the mean value of the coordinates (x,y) for the points P 2 in their 
respective part surfaces A 2 is calculated, 

20 - the mean value calculated is seen as a point in each part surface A 2 , 

a certain number of the points P 2 with their associated part surfaces A 2 
are selected for a second step in a further processing, the points P 2 
which are selected being those points in the group which have the 
smallest distance to the mean value point in their respective part 

25 surface A 2 . 

6. Method for verifying fingerprints according to claim 5, according 
to which the second step in the further processing of selected points P 2 with 
respective part surfaces A 2 comprises a number of the selected points P 2 and 

30 the part surfaces A 2 being analysed as a group as follows: 

the mean value of the coordinates (x,y) for the points P 2 in the part 
surfaces A 2 is calculated, 

the mean value calculated is seen as a point in each part surface A 2 , 
the distance between the points P 2 in the group and the mean value 
35 point is analysed, 
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if the distance between a certain number of points P 2 and the mean 
value point is below a certain limit value, the fingerprint is considered 
verified. 

5 7. Arrangement (100) for use for registering fingerprint information, 

comprising a central unit (110), a sensor (120) with a sensing surface A, 
against or over at least a part of which sensing surface A a finger can be 
held, and a power supply unit (130), characterized in that it 
comprises: 

1 0 - means (110, 1 30) for scanning part surfaces A'i in the sensing surface 
A of the sensor (120), 

means (110, 130) for analysing whether the centre point Pi, with its 
immediate surrounding area A"i, of a scanned part surface A"i is 
unique within the part surface A'i, 
15 - means (110, 130) for registering a first number of centre points Pi 
which, with their respective immediate surrounding areas A"i, are 
unique in their respective part surfaces A'i, 

means (110, 130) for registering the part surfaces A'i whose centre 
points Pi are registered. 



20 



25 



8. Arrangement (100) according to claim 6, also comprising means 

(110) for selecting a certain second number of the registered part surfaces 
A'i with associated centre points Pi and immediate surrounding areas A"i for 
further use. 



9. Arrangement (100) for use for verifying fingerprints on the basis 

of previously registered information relating to at least one fingerprint which is 
to be approved by means of the arrangement, which arrangement comprises 
a central unit (110), a sensor (120) with a sensing surface A, against or over 
30 at least a part of which sensing surface A a finger can be held, and a power 
supply unit (130), characterized in that it comprises the following: 

means (110, 130) for comparing a number of part surfaces AS with 
respective centre points Pi in the fingerprint whose information is 
registered with corresponding part surfaces A' 2 on the sensing surface 
35 A, 
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means (110) for selecting and approving a number of points P 2 with 
corresponding part surfaces A' 2 on the sensing surface A, which 
points P 2 , with their immediate surrounding areas A" 2 , correspond, on 
the basis of certain criteria, to the stored centre point Pi, including the 
5 immediate surrounding area A"i of the stored centre point in the 

corresponding stored part surface A'i, 

means (110) for processing the approved points in a first step in 
further processing. 

10 10. Arrangement according to claim 9, also comprising means (110, 

130) for displacing information about the part surfaces A 2 , for comparison 
with the part surfaces A'i, into a predetermined number of angular positions, 
the means for comparison (110, 130) carrying out comparison in each of said 
angular positions, and the means (110) for selecting and approving a number 

15 of points, for the first step in the further processing, approving said number of 
points P 2 of part surfaces A' 2 , if these points satisfy said conditions in one 
and the same angular position. 

11. Arrangement (100) according to claim 9 or 10, also comprising 
20 the following means for carrying out said first step in the further processing: 

means (110) for analysing a group of the approved points P 2 and the 
part surfaces A 2 , 

means (110) for calculating a mean value point for the coordinates 
(x,y) of the points P 2 in the part surfaces A 2 in the group, 
25 - means (110) for selecting a certain number of the points P 2 with their 
associated part surfaces A 2 for a second step in further processing, 
the points P 2 which are selected being those points which have the 
smallest distance to the mean value point in their respective part 
surface A 2 . 

30 

12. Arrangement (100) according to claim 11, also comprising the 
following means for carrying out said second step in the further processing: 

means (110) for analysing a group of the points P 2 and the part 
surfaces A 2 selected for a second step, 
35 - means (110) for calculating a mean value point for the coordinates 
(x,y) of the points P 2 in the part surfaces A 2 in the group, 
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means (110) for calculating the distances between the points P 2 in the 
group and the mean value point, 

means (110) for analysing whether the distance between a certain 
number of points P 2 and the mean value point is below a certain limit 
5 value, in which case the fingerprint is considered verified. 
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ABSTRACT 

The invention relates to a method for registering fingerprint information via a 
sensing surface A. The method comprises scanning part surfaces A'i in the 
5 sensing surface A, checking whether the centre point Pi, with its immediate 
surrounding area A"i, of each scanned part surface A'i is unique within the 
part surface A'i, and registering a first number of centre points Pi which, with 
their respective immediate surrounding areas A"i, are unique within their 
respective part surfaces A'i. The respective immediate surrounding areas 
10 A"i of the points and the respective part surfaces A'i of the points are also 
registered. 

The invention also relates to a method for verifying fingerprint information, in 
which verification is carried out on the basis of registered information relating 

15 to a fingerprint which is to be approved in the verification method. The 
method comprises a number of part surfaces A'i with their respective centre 
points Pi in the fingerprint whose information is registered being compared 
with corresponding part surfaces A' 2 on the sensing surface A. If there is a 
point P 2 on a part surface A' 2 on the sensing surface A which, with its 

20 immediate surrounding area A" 2 , corresponds to the registered centre point 
Pi, including its immediate surrounding area A"i in the corresponding stored 
part surface A'i, the point P 2 with its part surface A' 2 is approved. If a certain 
number of points P 2 with associated part surfaces A' 2 have been approved, 
these are selected for a first step in further processing. 

25 
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